#include<stdio.h>
//最大公约数
void main()
{
	int m,n,i,t;
	scanf("%d%d",&m,&n);
	t=m>n?m:n;
	for(i=t;i>=1;i--)
		if(m%i==0 && n%i==0)
		{
			printf("%d",i);
			break;
		}
}
//最小公倍数
void main()
{
	int m,n,i;
	scanf("%d%d",&m,&n);
	for(i=1;i<=m*n;i++)
		if(i%m==0 && i%n==0)
		{
			printf("%d",i);
			break;
		}
}
